Strong WQO phase transitions
نویسندگان
چکیده
We elaborate Weiermann-style phase transitions for Gordeev well-quasi-ordering (called well-partial-ordering below, abbr.: wpo) results with respect to nested finite sequences and nested finite trees under the homeomorphic embedding with symmetrical gap condition. For every nested partial ordering in question, E, we fix a natural extension of Peano Arithmetic, T, that proves the corresponding 2-order sentence SPQ (E). Furthermore, we consider the appropriate parametrized 1-order slow well-partial-ordering sentence SWPO (E, r) with r ranging over computable reals and show that for some computable real α, the following holds.
منابع مشابه
Well-Quasi-Orders
Based on Isabelle/HOL’s type class for preorders, we introduce a type class for well-quasi-orders (wqo) which is characterized by the absence of “bad” sequences (our proofs are along the lines of the proof of Nash-Williams [1], from which we also borrow terminology). Our main results are instantiations for the product type, the list type, and a type of finite trees, which (almost) directly foll...
متن کامل5th International Workshop on Proof, Computation, Complexity Pcc '06
Mathias Barra On some small subrecursive hierarchies . . . . . . . . . . . . . . . . 7 Ulrich Berger Strong normalisation via domain-theoretic computability predicates 9 Guillaume Bonfante Life after “life without cons” . . . . . . . . . . . . . . . . . . . . . 10 Michael Brinkmeier Terms and Operads . . . . . . . . . . . . . . . . . . . . . . . . . . 15 Folke Eisterlehner An alternative correc...
متن کاملWell-Quasi-Ordering, Overview and its Applications
This talk shows theorems, techniques, and applications of well-quasi-ordering (WQO). First, we introduce what is WQO, and Kruskaltype theorems on various data structures [31, 15, 16, 23, 34, 33]. The basic proof technique, minimal bad sequence (MBS), will be introduced for the simplest case, Higman’s Lemma. Then, WQO will be extended to better-quasi-ordering (BQO) for infinite data structures [...
متن کاملWell - Quasi - Orders Christian
Based on Isabelle/HOL’s type class for preorders, we introduce a type class for well-quasi-orders (wqo) which is characterized by the absence of “bad” sequences (our proofs are along the lines of the proof of Nash-Williams [1], from which we also borrow terminology). Our main results are instantiations for the product type, the list type, and a type of finite trees, which (almost) directly foll...
متن کاملبررسی اثر برخی افزودنی ها بر انتقالات فازی و رفتار حرارتی آمونیوم نیترات
Ammonium nitrate (AN) is widely used in fertilizers, civilian explosives and military explosives. Due to crystalline phase transitions and density changes of AN in the ambient conditions, its usage as oxidizer in solid propellants has some limitations as compared to ammonium perchlorate (AP). Several methods have been introduced to overcome these problems. In the present paper, the phase transi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006